int Fibonacci(int n ) {
    // write code here
   
   if(n > 2)
   {
    return Fibonacci(n-2)+Fibonacci(n-1);
   }
   else {
   return 1;
   }

}
